Iterative methods based on spline approximations to detect discontinuities from Fourier data
نویسندگان
چکیده
منابع مشابه
Spline-Fourier Approximations of Discontinuous Waves
In the Fourier series approximation of real functions discontinuities of the functions or their derivatives cause problems like Gibbs phenomenon or slow uniform convergence. In the case of a nite number of isolated discontinuities the problems can be to a large extend recti ed by using periodic splines in the series. This modi ed Fourier series (Spline-Fourier series) is applied to the numerica...
متن کاملData structures for optimizing linear spline approximations
We describe the algorithms and data structures used for optimizing linear spline approximations of bivariate functions. Our method creates a random initial triangulation of a given data set and then employs a simulated annealing algorithm to improve this initial approximation. In every iteration step, the current approximation is changed in a random but local way, and the distance measure betwe...
متن کاملLocal Spline Approximation of Discontinuous Functions and Location of Discontinuities, Given Low Order Fourier Coefficient Information
In recent years several workers have published methods for accurately approximating a function with discontinuities, given Fourier coefficient information. Our own contribution concentrates on robustness and use of low order coefficients. In this paper we present a version of our method which is local in that it approximates the orthogonal projection of the function onto a space of splines whic...
متن کاملHierarchical Spline Approximations
1 Center for Image Processing and Integrated Computing (CIPIC), Department of Computer Science, University of California, Davis, CA 95616-8562, U.S.A.; e-mail: {wiley, hamann, joy}@cs.ucdavis.edu 2 University of Kaiserslautern, Fachbereich Informatik, P.O. Box 3049, D-67653 Kaiserslautern, Germany; e-mail: {bertram, scheuer}@informatik.uni-kl.de 3 Pixar Feature Division, Pixar Animation Studios...
متن کاملOn Spline Approximations for Bayesian Computations
Probabilistic reasoning su ers from NP-hard implementations. In particular, the amount of probabilistic information necessary to the computations is often overwhelming. For example, the size of conditional probability tables in Bayesian networks has long been a limiting factor in the general use of these networks. We present a new approach for manipulating the probabilistic information given. T...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2010
ISSN: 0377-0427
DOI: 10.1016/j.cam.2010.04.027